Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
141	3-coloring triangle-free planar graphs with a precolored 9-cycle Ilkyoo Choi, Jan Ekstein, Pˇremysl Holub, Bernard Lidick´y Korea Advanced Institute of Science and Technology, Korea University of West Bohemia, Czech Re Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-01-31 11:27:16 Graph coloring Planar graph Uniquely colorable graph Interval edge coloring
142	Graphs and Combinatorics manuscript No. (will be inserted by the editor) Colorful Strips Greg Aloupis⋆ · Jean Cardinal⋆ · S´ebastien Collette⋆ · Shinji Imahori⋆⋆ · Matias Korman⋆ · Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2014-11-26 08:32:28 Graph coloring Combinatorics Permutation Probabilistic method Cycle index Random permutation statistics
143	Fast Distributed Network Decompositions and Covers Baruch Awerbuch y Bonnie Berger z David Peleg { Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:24 NP-complete problems Graph coloring Matroid theory Graph connectivity Ear decomposition Neighbourhood Degeneracy Maximal independent set Independent set Bridge Graph theory Treewidth
144	Stopping Times, Metrics and Approximate Counting Magnus Bordewich1, Martin Dyer2 , and Marek Karpinski3 1 3 Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2006-06-15 10:29:31 Hypergraph Limit of a function Lie algebras Lie groups Graph coloring Calculus Generalised Whitehead product Vertex operator algebra
145	Algorithmic Aspects of Heterogeneous Biological Networks Comparison ? Guillaume Blin1 , Guillaume Fertin2 , Hafedh Mohamed-Babou2 , Irena Rusu2 , Florian Sikora1 , St´ephane Vialette1 1 Universit´e Paris-Est, LIGM - UM Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-07-06 05:30:18 Graph theory Planar graphs Graph coloring Graph Outerplanar graph Vertex Tree Pathwidth Degeneracy
146	Fine structure of 4-critical triangle-free graphs III. General surfaces Zdenˇek Dvoˇra´k∗ Bernard Lidick´ y† Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-05-27 17:20:44 Graph coloring Graph homomorphism Planar graph Chordal graph Incidence coloring Interval edge coloring
147	Reconfiguring Independent Sets in Claw-Free Graphs∗ Paul Bonsma† Marcin Kami´ nski‡ Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2015-07-28 10:23:00 NP-complete problems Graph operations Graph coloring Line graph Dominating set Claw-free graph Chordal graph Graph Neighbourhood Independent set Matching Median graph
148	Multiply chorded cycles Ronald Gould∗ Paul Horn† Colton Magnant‡ Add to Reading List Source URL: web.cs.du.edu Language: English - Date: 2012-10-18 11:53:54 Extremal graph theory Neighbourhood Cycle Graph minor Graph coloring Cycle index Tree
149	The freezing threshold for k-colourings of a random graph.∗ Michael Molloy† April 28, 2016 Abstract We determine the exact value of the freezing threshold, rk , for k-colourings of a random graph when Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2016-04-28 21:24:02 Graph coloring Kempe chain Neighbourhood Tree Regular graph Degree
150	June 23, :19 WSPC - Proceedings Trim Size: 9in x 6in Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:57:08 Graph coloring NP-complete problems Graph theory Matching Color-coding Graph Chromatic polynomial Tree-depth

UPDATE